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(57) An information server for outputting a carousel 
files from a transport stream and a method of construct- 
ing a transport stream from a carousel of files wherein 
data from the files is transformed through a protocol 
stack to transport stream packets and, for each file used 
in a transformation, a dependency link is stored indicat- 
ing the transformed data resulting from the transforma- 
tion and. for any transformed data used in a transforma- 
tion to form further transformed data, a dependency link 
is stored indicating the further transformed data, such 
that, when a file in the carousel is changed, the depend- 
ency links indicate any transformed data requiring re- 
calculation as a result of the change. 
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Description 

[0001] The present invention relates to an information server and a method of constructing a transport stream in 
particularto a dependency network and a method of transforming data from carousel files into transport stream packets 
in which dependency links are established for the transformation. 

[0002] It has been proposed to provide an information server for providing information in selected channels of a 
transport stream. For instance, various data files may be provided in particular channels of a transport stream so as 
to broadcast video data and such like. It is desired that a number of different data files are transmitted in sequence by 
way of a carousel. It is also desired that individual files of the carousel should be changed at times Unfortunately, 
however, because of the transformation of the files through a protocol stack to form transport stream packets there is 
no direct correspondence between the original files and the transport stream packets. Hence, replacement of individual 
files results in more significant changes in the transport stream. 

[0003] According to the present invention, there is provided a method of constructing a transport stream from a 
carousel of files, the method comprising: 

transforming data from the files through a protocol stack to transport stream packets; 

for each file used in a transformation, storing a dependency link indicating the transformed data resulting trom the 
transformation and, for any transformed data used in a transformation to form further transformed data storing a 
dependency link indicating the further transformed data, such that, when a file in the carousel is changed the 
dependency links indicate any transformed data requiring recalculation as a result of the change. 

[0004] According to the present invention, there is also provided an information server for outputting a carousel of 
files in a transport stream, the information server comprising: 

at least one carousel builder for transforming data from the files through a protocol stack to form transport stream 
packets; 

a series of registers; and 

a dependency mechanism which, for each file used in a transformation, stores a dependency link indicating the 
transformed data resulting from the transformation and, for any transformed data used in a transformation to form 
further transformed data, stores a dependency link indicating the further transformed data such that when a file 
in the carousel is changed, the dependency links stored in the registers indicate any transformed data requiring 
recalculation as a result of the change. 

[0005] In this way, when a file is changed or replaced, a simple structure is provided to indicate only those portions 
of the overall transformation for the transport stream which require recalculation. In other words, when files are changed 
it is not necessary to recalculate transformations for the entire transport stream. 
[0006] For a large carousel, recalculation of the entire corresponding transport stream would take an unacceptable 
length of time. However, by identifying only those portions of the transport stream which require recalculation it is 
possible to provide an information server which may quickly update individual files in a carousel 
to [0007] Preferably, the registers form part of a dependency network comprising dependency nodes, the dependency 
nodes including primary nodes that are based on files of the carousel and computed nodes that are based on trans- 
formed data. 

[0008] The dependency nodes preferably store pointers to particular parts of the bit stream representation of the 
carousel of files and the dependency links indicate how one set of pointers is used to calculate another set of pointers 
the pointers acting as content references. 

[0009] Inthis way, the dependency network provides a computationally straightforward mechanism forthe information 
server to identify the required portions of the bit stream for insertion into the transport stream. By following the depend- 
ency structure, pages in the original files can easily be accounted for. 

[0010] Preferably, the carousel comprises a DSMCC object carousel, such that the content reference pointers of the 
dependency nodes po.nt to particular sub-parts of the bit stream representation of the DSMCC object carousel and 
the primary nodes contain the content references of the DSMCC file and directory objects. 

[0011] Once again, this provides a computationally straightforward system for identifying appropriate data for inser- 
tion into the transport stream packets. 

[0012] At least one of the files of the carousel may comprise differenl versions of that file, such that a different version 
may be transmitted on consecutive rounds of the carousel broadcast. In this case, the at least one carousel builder 
preferably transforms the data of each of said versions and the dependency structure stores the dependency links for 
each version, such that consecutive versions of the transport stream packets are selected upon each round of the 
carousel broadcast. 
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[0013] In this way, upon each round of the carousel broadcast, it is not necessary for the information server to re- 
calculate the required payloads and transmission stream packets The dependency structure allows the information 
server merely to change a pointer with regard to the different versions, such that the output transport stream is easily 
changed upon each round of the carousel: 
5 [0014] The present invention will be more clearly understood from the following description, given by way of example 
only, with reference to the accompanying drawings, in which: 

Figure 1 illustrates a broadcasting network in which the present invention may be embodied: 

10 Figure 2 illustrates the play-out section of an Information Server in which the present invention may be embodied; 

Figure 3 illustrates an arrangement of Information Servers in which the present invention may be embodied; 

Figures 4 A and B illustrate an Information Server in which the present invention may be embodied; 

15 

Figure 5 illustrates an object/data carousel; 

Figure 6 illustrates an array of notional time slots for prioritising data operations; 

20 Figure 7 illustrates the construction of DVB sections from files; and 

Figure 8 illustrates a dependency structure for data transformations. 

[0015] The following description relates to an Information Server to which the present invention may be applied. In 
25 particular, an architecture is proposed for a DVB compliant data server, called Information Server, that is capable of 
generating DVB compliant transport streams containing DSMCC Data and Object Carousels. In addition, the Informa- 
tion Server is to support the dynamic updating of content inside a DSMCC Data and Object Carousel while it is being 
streamed out. 

[0016] Figure 1 illustrates part of a DVB system in which the Information Server is incorporated. However, it should 
30 be appreciated that the Information Server can also be incorporated in other DVB networks, for instance- cable or 
terrestrial, and can also be incorporated in other non-DVB networks. 

[0017] A play-out section 2 may incorporated a number of video/audio sources 4, as well as live sources 6. Data 
from these sources, for instance in the form of MPEG2 transport stream packets, is fed to a multiplexer 8 and output 
from the play-out section 2. The multiplexed stream of data is fed to a modulator 10 for transmission, in this example, 
35 from a satellite 12. The signal is then received by the set-up box 14 of a television 16. Signals from a number of other 
modulators 10\ 10" etc. may be fed together and transmitted to the satellite 12. 

[0018] In this system, it is also possible to provide an Information Server 18. Just like the video/audio sources 4, 6, 
the Information Server 1 8 provides data, for instance in the form of MPEG2 transport stream packets to the multiplexer 
8 for insertion into the data stream for transmission. The Information Server may be used to broadcast any form of. 
40 data, but, in particular, MHEG 5 applications, HTML pages, Java applications, IRD software upgrades and other data 
services in the form of DSMCC objects on data carousels. As illustrated, the Information Server 18 is provided with a 
host 20 which is used to control the behaviour of the Information Server 18, together with the content and nature of 
the data output from the Information Server 18. 

[0019] The Information Server is controlled by the host computer using some control network such as TCP/IP over 
ethernet. The generated transport streams are. played out over some streaming network such as ethemet. DVB ASl, 
DVB LVDS or ATM to the receivers (PCs, STBs etc.). 

[0020] Figure 2 illustrates the overall architecture of the Information Server. 

[0021] An API server 22 receives control and data from an external host. Data is transferred to a storage unit 24 for 
subsequent retrieval. At least one Stream Generator 26 is provided for outputting an MPEG2 data stream. Thus, in 

so operation, the API server receives data, for instance a series of images, and transfers the data of these images to the 
storage 24. Each of the Stream Generators 26 generates a stream of data under the control of the API server 22 based 
on a description of the carousel. In particular, the API server 22 receives control from the external host and, in turn, 
controls the Stream Generators 26 appropriately. As will be described later, the Stream Generators 26 may comprise 
carousel builders so as to transmit data from the storage 24 in the correct sequence. 

55 [0022] The purpose of the API server is to provide a software interface that is remotely accessible to a host computer 
(e.g. a PC) over TCP/IP. The software interface is realised by using an RPC protocol and provides the user of the 
Information Server with a set of software abstractions that allow the user to define object and data carousels in a way 
that is independent of the transport bit stream but that rather focus on the conceptual structure of the carousels starting 
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from the content that must be broadcast by the carousels. 

[0023] In addition, the API server manages the content data which is present on the content disk of the Information 
Server. 

[0024] From an architectural point of view, the API server is realised as a single threaded process containing two 
major modules: "RPC layer" and "API Implementation". The »RPC layer" manages the control network connection with 
one or multiple host computers. Each connection is called a session. It receives the RPC requests from the host 
computer session, serialises the requests, checks whether they are valid, demarshalls the data (arguments) for the 
requests, invokes an appropriate entry point in the "API Implementation", receives the result (or error) from the API 
Implementation, marshalls the received results into an RPC reply and finally sends the reply back to the host computer 
The API Implementation provides a set of functions that implement the functionality of the Information Server API It 
interacts with the content disk, reads/writes data to this disk and checks the validity of the arguments in each API call 
[0025] Transmission of the streams from the Stream Generators 26 to the multiplexer of the play out section 2 may 
take a number of different forms. It is proposed that the streaming be provided as a separate unit to the Information 
Server. Thus, streaming may be chosen from, for instance, DVB-ASI via a PRISM board (as produced by Sony Digital 
'S Network Solutions Japan), DVB-LVDS, ATM or Ethernet. 

[0026] It is proposed that the Information Server be provided as a standard 4U 19 inch rack-mount The control 
network between the host computer and the Information Server might be, for instance, Ethernet or ATM 
[0027] Figure 3 illustrates how one host computer may be used to control any number of Information Servers each 
producing a number of streams. 

[0028] Figure 4A illustrates further details of the Information Server with reference to only one Stream Generator 
The API server 22 includes the RPC (Remote Procedure Call) protocol allowing the APIs to be accessed by the host 
computer. It is also possible that the control APIs may run with MOP as this becomes more popular Thus the API 
server 22 receives data and control from the remote host computer. The API server 22 also runs under an operating 
system abstraction layer or OSAL. This is provided to allow the Information Server to be run on a number of different 
operating systems. In particular, in order to adapt the Information Server to run on a different operating system it is 
only necessary to change the OSAL. 

C ??f 91 Ar J he StrSam Generator26 is capable of outputting raw transport stream data. In particular, under the command 
of the API server 22, the Stream Generator 26 merely retrieves data from the storage 24 and outputs it without any 
know edge of its content. However, it is also intended that the Stream Generator 26 be capable of constructing carou- 
sels, for instance DSMCC object carousels and DSMCC data carousels. Hence, the Stream Generator 26 includes at 
least one carousel builder 28. 

[0030] Figure 4B illustrates a Stream Generator. The Stream Generator is responsible for dynamically building the 
transport bit stream starting from the conceptual description of the Data/Object Carousel. The architecture of the Stream 
Generator consists of a number of concurrently running threads. There are the following threads: 

1 . SGMain: this thread is responsible for communicating with the API server. It receives commands from the API 
server to start or slop an object carousel, to drop a carousel from a running stream, or to update some content 
inside a running stream. In addition, the SGMain thread is also responsible for managing the other threads This 
implies the starting/stopping of these threads and to control their synchronization 

2 Carousel builder (CB): this thread is responsible for constructing the (binary) DSMCC sections hat make up the 
object carousel. The CB thread receives the carousel description from the SGMain thread. Once the DSMCC 
sections are constructed they are delivered to the Mux thread as payloads (see below). The CB thread also com- 
municates with the SI thread to insert the proper service information in the tables managed by the SI thread 

' S [ A *" thread 13 sponsible for generating and updating service information (SI) tables. It dynamically constructs 
the MPEG2 sections that make up these SI tables and delivers the sections as payloads to the Mux thread Cur- 
rently, 2 tables are managed by the SI thread; PAT and PMT The CB thread receives requests from the CB thread 
to reserve programme numbers in the PMT, to reserve PIDs for the carousels and to add or delete descriptions 
for the PMT that are needed to identify the carousels. 

4. Mux: this thread receives payloads from the CB and SI thread and multiplexes the payload into MPEG2 transport 
stream packets. In addition, the Mux thread communicates with the physical device driverto pump out the transport 
stream packets over the physical interface ethernet, ASI, ATM. 

[0031] Each component in the Stream Generator (SGMain, SI, Carousel Builder, Mux) is a separate thread runninq 
concurrently with the other threads. The SI, Carousel Builder work in "push" mode. They compute parts of the transport 
b, stream and push them forward to the Mux. The Mux thread works in "pull" mode. As soon as data is available from • 
either the SI or Carousel Builders, it pulls off thte data and starts multiplexing the payloads into the transport stream 

pdCKQIS. 

[0032] Each carousel builder 28 is capable of constructing a carousel of information, for instance as illustrated in 
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Figure 5. The carousel builder constructs transport stream data appropriately for transmitting in rotation a series of 
DSMCC files. For instance, each page as illustrated in Figure 5 might comprise MHEG or HTML files or Java applica- 
tions. As a result, the stream produced by the Stream Generator includes each of those pages in turn. 
[0033] It is also possible for the carousel builder to construct sub-carousels, such that on each rotation of the main 
5 carousel of pages, a particular page itself rotates through a series of sub-pages. 

[0034] Since each output stream may contain a number of different carousels, a number of different carousel builders 
28 may also be provided. The multiplexer/packetiser 30 arranges the data from the various carousel builders 28 into 
the output stream. 

[0035] As illustrated in Figures 4 A and B, the Stream Generator 26 also uses the Operating System Abstraction 
10 Layer. Furthermore, it uses a Driver Abstraction Layer. In this way, as with the operating system, the output driver may 
be changed without changing the entire construction of the Information Server. Instead, it is merely necessary tochange 
the driver implementation. 

[0036] The driver 32 delivers transport stream data to a DVB encoder board. 

[0037] Each of the carousel builders 28 may operate with its own data, the multiplexer handling scheduling between 

75 the various carousels of the transport stream. 

[0038] The carousel builders effectively have their own memories. Indeed, having constructed the pages of the car- 
ousel from data in the storage 24, the transport stream data of those pages may be stored by the carousel builders. 
In this way, when a page of a carousel is changed under the instruction of the API server from the host computer, it 
may not be necessary to recalculate the data of the entire carousel, but only of the changed page. Even where the 

20 data of one page is dependent on other pages, it is also proposed to incorporate a dependency structure, such that, 
once again, it is only necessary to recalculate data for pages which require change and not all of the pages. 
[0039] Each carousel builder 28 reads the content and content descriptions, assembles the DSMCC object carousels 
and prepares appropriate DSl, Dll or DDB sections. 

[0040] The SI tables manager 34 is for managing PAT/PMT sections, programme numbers and PIDs. The multiplexer/ 
25 packetiser 30 is for splitting the sections into packets and assembling the packets into slots for the driver 32. 

[0041] As mentioned above, the Information Server preferably includes an operating system abstraction layer OSAL. 
This may be an object orientated C++ based class library OSAL is proposed that provides an API that abstracts some 
of the essential operating system services offered by various operating systems such as Windows 95, Windows NT, 
UNIX, LINUX etc. It is proposed that the OSAL provides abstractions for threads, semaphores, files, directories, proc- 
30 essors, file system independent path names and inter-process message queues. 

[0042] The OSAL thread abstraction supports the creation and destruction of independent units of execution within 
the address space of a single process. Thread scheduling follows a simple priority scheme based on a discrete number 
of priority classes. 

[0043] The OSAL semaphore abstraction supports intra-process, bounded and unbounded counting semaphores 
35 and the associated Wait/Signal operations that can be used to synchronise the execution state of different threads. 
[0044] The OSAL file/directory abstractions provide a simple virtual file system with a hierarchical directory structure 
and read/write/execute file/directory permissions. The file system independent path names provide an operating system 
independent naming scheme that can be mapped onto different physical file system organisations. Operations are 
provided to create/delete files, read/write byte sequences from/to files, position on a particular byte number and retrieve 
40 a file's size. Operations over a directory include creation/deletion and iteration over the constituent files/directories. 
[0045] The OSAL process abstraction may support the concept of virtual address spaces and code/data segments 
that need to be part of the address space. Operations may be provided to start/stop a process and to enquire about 
its status (running, terminated). 

[0046] The OSAL mqueue abstraction may provide a means to perform inter/process communication based on byte 
45 oriented, first-in first-out message queues. Operations may be provided to put. into or retrieve variable length byte 
strings from the queue and to check the total number of messages/bytes available on each queue. 
[0047] Each of the OSAL abstractions may be supported by a different, strongly typed C++ handle class. The handle 
classes provide an object-oriented view on the operating system abstractions. Due to strong typing applications written 
on top of the OSAL, API benefit from stringent compile time type checking. Instances of handle classes represent 
50 operating system dependent entities and the operating system services are represented as methods on the handle 
class. The implementation of the handle classes is light-weight, efficient and portable across all platforms that support 
the ANSI C++ standard because it uses a low-level API whose implementation is operating system (Windows 95, 
Windows NT, Unix) specific. In most cases, the low-level API maps directly onto the services supported by the under- 
lying operating system so that the overhead imposed by OSAL is minimal. 
55 [0048] The OSAL class library and API may be used to build a cross-platform implementation of a DVB-compliant 
data broadcast server that supports the delivery of HTML, Java, MHEG applications and other data via DSMCC Object 
and Data carousels. The threading abstraction may be used to support (a) multiple threads generating the DSMCC 
object Carousel bit stream from content data, (b) a thread dedicated to generating DVB Service Information and (c) a 
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for supply to the multiplexer/ packetiser 30. These sections include data representing the carousel of that particular 
carousel builder. It is desired that the Information Server or the carousel builder itself be able to change or replace one 
or more of the pages within its carousel. However, as explained above, once a carousel builder 28 has constructed an 
appropriate carousel from the data in storage 24, that data is not recalculated, but is merely stored for cyclical trans- 
5 mission. In order to change a page or file in the carousel, it is possible to recalculate all of the data for that carousel. 
However, this can result in an undesirable delay before the new carousel is transmitted. 

[0061] Figure 7 illustrates the process of data conversion conducted by the carousel builder. The data files have 
headers added to them to form BIOPs as part of a DSMCC object carousel. These are then grouped together to form 
Modules for the DSMCC data carousel, which are then in turn divided into DVB sections for passing on to the multiplexer. 

10 

[0062] As will be appreciated, if File 1 is changed, then the BIOP File 1 will also be changed, together with the 
resulting module and sections. However, the BIOPs for Files 2 and 3 will remain unchanged. Therefore, after a change 
to File 1, it is not necessary for the carousel builder to recalculate BIOPs for Files 2 and 3. 

[0063] In order to enable the carouse! builder 28 to avoid the unnecessary calculation, a dependency mechanism is 
fs proposed. By using this mechanism, it is possible to rapidly update the bit stream representation of a DSMCC object 
carousel by only using updates to its constituents, i.e. files, directories etc.. 

[0064] The dependency structure is arranged in the carousel builder by a series of nodes and pointers, in particular, 
the dependency network consists of two types of entities, namely (a) dependency nodes that store pointers, called 
content references, to particular sub-parts of the bit stream representation of the DSMCC object carousel and (b) 

20 dependency links that indicate how one set of content references is used to calculate another set of content references. 
The dependency nodes themselves come in two types, namely (1) primary nodes that contain the content references 
to the constituents (e.g. the DSMCC file and directory objects) of a DSMCC object carousel and (2) computed nodes 
that contain transformations to the content references of other nodes. A transformation is applied to a set of content 
references and results in a set of new content references pointing to new parts of the DSMCC object carousel bit stream. 

25 [0065] As a carousel builder constructs the appropriate data, dependency links are stored so as to indicate how one 
piece of the DSMCC object carousel bit stream (e.g. a module) leads to another piece of the bit stream (e.g. the 
compressed equivalent of the same module). The dependency links are established when transformations are executed 
by the computed nodes of the dependency network. In particular, when a transformation of a dependency. node uses 
the content references associated with another node (whether a primary note or a computed node), a dependency is 

30 established between the used node and the one that calculates the transformation. A dependency link is stored with 
respect to the used node indicating the node for which it was used. 

[0066] The dependency links allow the dependency mechanism to determine quickly the set of transformations that 
need to be reapplied in order to recalculate a new bit stream when constituents of the object carousel change, i.e. 
when data of the primary nodes change. 

35 [0067] When an update is carried out, some of the DSMCC file and directory objects will be changed. As a result, 
the primary nodes relating to those changes will also be changed. For those primary nodes where a change has 
occurred, the dependency links associated with those primary nodes are followed to mark any resulting computed 
node. Where a computed node is reached, the dependency link of that computed node is used to move forward again 
to any further computed note. All of the computed nodes which are reached in this way are cleared, together with any 

40 forward dependency links. As a result, the dependency network has certain linked computed nodes empty. The carousel 
builder therefore repeats the original calculation process for those computed nodes which are now empty. As a result, 
when the computed nodes reapply their transformations to recompute a new set of content references, dependency 
links are once again established from the nodes to which they have referred. 

[0068] Where primary nodes have not been changed or computed nodes not been deleted, then a subsequent com- 
45 puted node can merely refer back to the unchanged primary or computed nodes. Thus, if a computed node refers only 
to unchanged primary computed nodes, it can be used directly without reapplying its transformation! As long as the 
content references on which the result depends do not change, the result can be reused in an updated bit stream 
directly without having to recompute it. Since the parts of a carousel which are not affected by an update are already 
stored in the dependency network, the dependency network allows for rapidly updating the content of a DSMCC object 
50 carousel. 

[0069] In this way, the dependency mechanism may be used to build up bit stream representations of DSMCC sec- 
tions that make up object carousels. The bit stream representation consists of a list of content references pointing to 
the different sections. The content references are passed to the multiplexer that packetises the DSMCC sections into 
an MPEG transport stream. The mechanism may be used to recompute the modified DSMCC sections when constituent 
55 parts of the DSMCC object carousel (e.g. files and directories) change. It is also possible to apply the technique to 
DSMCC data carousels. 

[0070] This is illustrated in Figure 8. In particular, by changing the primary node n4 and referring to the dependency 
link, it is evident that the content of computed node n7 must also be changed. By referring to the dependency link for 
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Table 1 



Reference Name 


Attribute 


Full Name 


page 1 


Normal 


/sports/intro 


page 2 


Cyclic 


/news/item 1 






/news/item 2 






/news/item 3 






/hews/item 4 


page 3 


Immediate 


/gambling/horses 


page 2 


Cyclic 


/news/item 5 






/news/item 6 



«t u ,l name space M Ih. ZZT, 3L7l£.T b '°f °f Th « com P ,Me «« °< names constitutes the 

LJa,,^"m™^ 
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next full name listed for that page will be included. The attribute "immediate" normally has the same effect as "normal" 
in that a single file will be transmitted for that page. However, where a referenced page has the attribute "immediate" 
as soon as an update is received for that page, the page will be inserted as a "hot insert", but will then not again appear 
until its normal position in the carousel. 

s [0082] For the example given above, the carousel configuration table defines a logical carousel consisting of 3 pages 
named: page 1 , page 2, page 3. The broadcast order is defined by the first column, i.e. -page 1 -page 2-page 3-page 
2 and then back to page 1 . However, for the cyclic pages in each cycle of the carousel the next item from the list of full 
names (third column will be taken). Consequently, from a content point of view the carousel order will be: /sports/intro-/ 
news/item 1 -/gambling/horses/news/item 5-/sports/intro-/news/item 2-/gambling/horses-/news/item 6 -/sports/intro-/ 

10 news/item 3-/gambling/horses-/news/item 5-/sports/intro/news/item 4-/gambling/horses-/news/item 6... 

[0083] Following the entry of the data for the carousel configuration table, an appropriate carousel builder computes 
the required DSMCC section according to the dependency network discussed above. In particular, the pages defined 
by the reference names are set up as primary nodes. Where a page is defined as being cyclic, then the carousel builder 
sets up equivalent duplicate. pages corresponding to each object of the cycle. The carousel builder then computes 

75 appropriate modules for the pages. Preferably, in computing the modules, equivalent cyclic pages are assigned to 
separate modules, such that at each cycle recalculation is kept to a minimum. Similarly, pages which have the attribute 
"immediate" are assigned to separate modules so as to facilitate their insertion when necessary. 



20 Claims 

1 . An information server (1 8) for outputtinig a carousel of files in a transport stream, the information server comprising. 

at least one carousel builder (28) for transforming data from the files through a protocol stack to form transport 
2S stream packets; 

a series of registers; and 

a dependency mechanism which, for each file used in a transformation, stores a dependency link indicating 
the transformed data resulting from the transformation and, for any transformed data used in a transformation 
to form further transformed data, stores a dependency link indicating the further transformed data such that, 
30 when a file in the carousel is changed, the dependency links stored in the registers indicate any transformed 

data requiring recalculation as a result of the change. 

2. An information server according to claim 1 wherein the registers form part of a dependency network comprising 
dependency nodes, the. dependency nodes including primary nodes that are based on files of the carousel and 

35 computed nodes that are based on transformed data at successive layers of the protocol stack. 

3. An information server according to claim 2 wherein the dependency nodes store pointers to particular parts of a 
bit stream representation of the carousel of files. 

40 4. An information server according to claim 3 wherein the dependency links are stored as part of the dependency 
network and indicate how one part of the bit stream is used to calculate another part of the bit stream, the pointers 
acting as content references to the bit stream. 

5. An information server according to claim 1 , 2 or3 wherein the carousel of files comprises a DSMCC object carousel. 

.45 

6. An information server according to claim 4 wherein the carousel of files comprises a DSMCC object carousel and 
wherein the content reference pointers of the dependency nodes point to particular sub-parts of the bit stream 
representation of the DSMCC object carousel and the primary nodes contain the content references of the DSMCC 
file and directory objects. 

so 

7. An information server according to any preceding claim wherein at least one of said files comprises multiple ver- 
sions, a different version being transmitted on consecutive rounds of the carousel broadcast; 

the or another at least one carousel builder (28) transforming the data of each of said versions; 
55 the dependency structure storing dependency links for each version; and 

consecutive versions of the transport stream packets being selected upon each round of the carousel broad- 
cast. 
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